package demo3LinkList;

import demo3LinkList.MyNodeAndMyList.List;
import demo3LinkList.MyNodeAndMyList.NodeList;
import org.junit.Test;



/**
 * @ClassName $ {NAME}
 * @Description TODO  单链表翻转  这次复习揭开了一个疑惑：为什么啥双链表不翻转，当然是因为双链表可以双向遍历了 ..00..
 * @Author shenxinyuan
 * @Date $ {DATE} $ {TIME}
 * @Version 1. 0
 **/

public class ListFlipping {


    @Test
    public void test(){
        NodeList<Integer> list = new NodeList<>();

        list.addHead(1);
        list.addHead(3);
        list.addHead(4);
        list.addHead(5);
        list.addTail(8);        //尾插
        list.show();                    //展示单链表数据
        list.reverse1();                //第一次反转，方法一：头插法
        list.show();
        list.reverse2();                    //第二次反转，方法二：改变next指向
        list.show();


    }
}
